Applying Distributed Constraint Optimization Method to Dynamic Problem

A framework which applies distributed constraint optimization method using depth first search tree to dynamic problem is proposed. The proposed framework is considered as a basic model of multi agent system. The agents communicate with each other to solve the problem. Constraint network for the problem is built. Trees, which are similar to depth first search tree for the constraint network, are built in a bottom-up manner. The problem is solved by distributed constraint optimization algorithm using the trees. Each distributed processing is executed asynchronously and the framework follows dynamic problem.